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Abstract. The orbits of Weyl groups W{A„) of simple A„ type Lie algebras 
are reduced to the union of orbits of the Weyl groups of maximal reductive 
subalgebras of An- Matrices transforming points of the orbits of W{An) into 
points of subalgebra orbits are listed for all cases n < 8 and for the infi- 
nite series of algebra-subalgebra pairs An D An—k—l X Ak X Ui, A2n 3 Bn, 
A2n—l 3 C'n, A2n-l 3 Dn. Numerous special cases and examples are shown. 



1. Introduction 

Finite groups generated by reflections in an n-dimensional real Euclidean space 
are commonly known as finite Coxeter groups [51 [S]. Finite Coxeter groups are 
split into two classes: crystallographic and non-crystallographic groups. Crystallo- 
graphic groups are often referred to as Weyl groups of semisimple Lie groups or Lie 
algebras. They are symmetry groups of some lattices in M". There are four infinite 
series (as to the admissible values of rank n) of such groups, and five isolated excep- 
tional groups of ranks 2, 4, 6, 7, and 8. Non-crystallographic finite Coxeter groups 
are the symmetry groups of regular 2D polygons (the dihedral groups), and two 
exceptional groups, for n—3 (the icosahedral group of order 120) and n—A, which 
is of order 120^. 

We consider the orbits of the Weyl groups W{An) of the simple Lie algebras of 
type An, n> 1, equivalently the Weyl groups of the simple Lie group SL{n+l,C), 
or of its compact real form SU{n+l). The order of such a Weyl group is {n+l)l. 
An orbit of W{An) is a set of distinct points in M", obtained from a chosen single 
(seed) point, say A € M", by application of W{A„) to A. Hence, an orbit W\ of 
VF(A„) contains at most (n-t-1)! points. The points of Wx are equidistant from the 
origin. It should be noted that the group W{An) is isomorphic to the permutation 
group of n+1 elements. Although we make no use of this fact here, it reveals a 
rather different perspective on our problem [18] . 

Geometrically, points of the same orbit can be seen as vertices of a convex poly- 
tope generated from A. There is a method for counting and describing the faces of 
all dimensions of such polytopes in the real Euclidean space M". It uses an easy 
recursive decoration of the corresponding Coxeter-Dynkin diagrams . 

Weyl group orbits are closely related to weight systems of finite irreducible rep- 
resentations of corresponding Lie algebras. More precisely, the weight system is a 
union of several Weyl group orbits. Which orbits are composed into a particular 
weight system is in principle known. An efficient algorithm for the computation ex- 
ists [5]. The representations are finding innumerable applications in science. Very 



Date: September 14, 2009. 



1 



2 



M. LAROUCHE, M. NESTERENKO*, AND J. PATERA 



often, such applications can be carried through just by our knowledge of the corre- 
sponding weight system, ft is conceivable that some of the applications would find 
interesting new possibilities when working with individual orbits only. 

The list of possible reductions of W{An) orbits is a result of a major classifi- 
cation problem solved more than half a century ago, when the maximal reductive 
subalgebras of simple Lie algebras, in particular of An, were determined [l][4j. We 
exploit that classification without further reference to it. 

In this paper, we consider orbits of W{An) and their reduction to orbits of the 
Weyl groups of maximal reductive subalgebras of A„. In the physics literature, a 
similar task [12] is often called computation of branching rules. We will consider two 
types of maximal reductive subalgebras, maximal reductive subalgebras that are not 
semisimple [1], and subalgebras that are maximal among reductive subalgebras, but 
which are in fact semisimple. Thus the second type of subalgebras are obtained from 
the list of 4 by eliminating semisimple subalgebras that are part of the reductive 
subalgebras classified in 

The present paper can be understood as a continuation of 0, where the orbits 
are seen as elements of a ring of reflection generated poly topes in R" . In that paper, 
the main problem was to reduce products of Weyl group orbits/polytopes into a 
sum of Weyl group orbits. Here, our problem is to transform/reduce/branch each 
poly tope/orbit into a sum of concentric poly topes with lower symmetry, and often 
also with lower dimension. 

Until recently, VF-orbits were used as an efficient computational tool, particularly 
for large-scale computations (see for example |21 |6l HU [16] and references therein). 
Their appreciation as point sets defining families of W^-invariant special functions 
of n variables is relatively recent [TUl El [Hj . Other possible applications could 
include an unusual twist of some symmetry breaking problems in physics, where, 
rather than breaking down weight systems of representations, one would break each 
orbit independently. 

The main advantage of the projection matrices method is the uniformity of its 
application as to the different algebra-subalgebra pairs, which makes it particularly 
amenable to computer implementation. Thus in [20j . branching rules for represen- 
tations of dimension up to 5000 were calculated for all simple Lie algebras of rank 
up to 8 and for all their maximal semisimple subalgebras. Corresponding projection 
matrices were presented as a computational tool only later in [14j. Subsequently, 
the tables [T^] were also based on their exploitation. 

Particular Weyl group orbit reduction has undoubtedly been addressed on many 
occasions in the literature. As a separate subject of interest, orbit branching rules 
seem to have been first found in 13J, where they are used for reduction of many 
representations as well as orbits of the five exceptional simple Lie algebras. The 
corresponding projection matrices are shown there too. In [5], several generating 
functions for the reduction problem were derived. It is a very efficient method, in 
that it solves the problem for all orbits at once. Unfortunately, for each algebra- 
subalgebra pair, a new generating function needs to be derived. An independent 
original approach to orbit-orbit branching rules can be found in [221 123j , in which 
essentially combinatorial algorithms are developed for specific series of algebra- 
subalgebra pairs. For A„, an algorithm for the equal rank subalgebra series of 
cases can be found there. It should be compared with subsection 4.3 of this paper. 
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Our problem in this paper is closely related to the computation of branching rules 
for irreducible finite dimensional representations of simple Lie algebras (equiva- 
lently, to branching rules for weight systems of representations). Theoretically, such 
problems need to be solved while describing symmetry breaking in some physical 
systems. Practically, the orbit branching rules problem needs to be solved whenever 
a large-scale computation of branching rules for representations is undertaken. The 
similarity of the two problems is in the transformation of orbit points (weights) 
that takes place in both cases. However, there are practically important differences 
between the two problems. The orbit branching rules are less constrained than 
those for representations. Some of the differences were already pointed out in [7]. 
Here we underline just two: 

(i) While weight systems grow without limits, the larger the representation one 
has to work with, the orbit size (the number of points in an orbit) is always bounded 
by the order of the corresponding Weyl group. Without limits, only the distance of 
the orbit points from the origin can grow, but not their number. A weight system 
of a representation is a union of several VF-orbits. The higher the representation, 
the more orbits it is comprised of. In general, to determine the orbits that form 
the weight system of a representation (equivalently, to compute dominant weights 
multiplicities in a representation) is often a difficult and laborious task (see [2] and 
references therein). Therefore, any large-scale computation with representations 
practically imposes the need to break a large problem for the weight system, into a 
series of much smaller ones for individual orbits. Computation of branching rules 
for the representations is one such problem, decomposition of products of repre- 
sentations into the direct sum of irreducible representations is another problem, 
which often needs to be carried out for relatively large representations, and which 
is solved entirely using the weight systems, see for example [6]. 

(ii) A point of a weight system of a representation necessarily belongs to a weight 
lattice of the Lie algebra. Its coordinates are integers in a suitably chosen basis of 
R", so are the points of orbits after reduction. When we work with an individual 
orbit, we are free to choose the orbit, that is, the seed point A, anywhere in R", as 
close or as distant from the origin or from any other lattice point as one desires. 
After the reduction, some orbits can be very close, while some are far apart. Ex- 
amples of such effects are shown in the Concluding Remarks of 7J. The flexibility 
thus achieved needs yet to be exploited. 

The branching rules for W{An) — > W{L), where L is a maximal reductive subal- 
gebra of An, is a linear transformation between Euclidean spaces R" — + R™, where 
m is the rank of L. The branching rules are unique, unlike transformations of indi- 
vidual orbit points, which depend on the relative choice of bases. In this paper, we 
provide the linear transformation in the form of an rt x m matrix, the 'projection 
matrix'. A suitable choice of bases allows one to obtain integer matrix elements 
in all the projection matrices listed here. Note that we use Dynkin notations and 
numberings for roots, weights and diagrams. 

2. Preliminaries 

The general strategy of our approach can be described as follows. 

Consider the pair L Z) L' oi Lie algebras of ranks n and m respectively, where 
L is simple and L' is maximal reductive. In principle, the orbit reduction problem 
for the pair W{L) D W{L') is solved when the n x m matrix P is found, with the 
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property that points of any orbit of W{L) are transformed/projected by P into 
points of the corresponding orbits of W{L'). Computation of the branching rule 
for a specific orbit amounts to applying P to the points of the orbit, and to sorting 
out the projected points according to the orbits of W{L'). 

This task requires that one be able to calculate the points of any orbit of the 
Weyl group of any semisimple Lie algebra encountered here. There is a standard 
method, but we refrain from describing it here once again. Instead we refer to [7], 
the immediate predecessor of this paper, wherein all orbit points are given relative 
to the so called w-basis. Geometric relations between the basis vectors are described 
by the matrix ((wj, Wfc)) of scalar products of the basis vectors. The matrices are 
found in [2] under the name 'quadratic form matrices' for all simple Lie algebras. 

The Weyl group of the one-parameter Lie algebra Ui is trivial, consisting of 
the identity element only. This algebra is present in reductive non-semisimple 
Lie algebras. Its irreducible representations are all 1-dimensional, hence its orbits 
consist of one element. They are labeled by integers. The symbol (k) may stand 
for either the orbit {fc, —k} of Ai, or for the C/i-orbit of one point {k}. Distinction 
should be made from the context. For example, the orbit {p){q), wherep G Z>°, q £ 
Z, of W{Ai X Ui), has two elements, {{p){q), {—p){q)}. 

All orbits of W{An) have the following symmetry. For each point (oi, 02, . . . , a„) 
that belongs to an orbit, the point (— a„, — a„_i, . . . , —02, — ai) also belongs to the 
same orbit. We say that the orbits of W{An) in the following pair are contragredi- 
ent: 

(91,92, ••■ ,9n-i,9n), (g„,g„_i, . . . ,g2,9i), > for aU j. 

Branching rules for contragredient orbits are closely related. They either coincide, 
or one can be obtained from the other by interchanging q^ <-> qn-k components 
of the dominant points. We list only one such pair of branching rules. 

It is known that W{An) orbits (1,0, ...,0), (0, 1, 0, . . . , 0), (0, ...,0,1) for 
n > 1 constitute the entire weight system of the corresponding irreducible repre- 
sentation. If no other orbits are involved in a branching rule, that rule coincides 
with the branching rule for representations. 

The number of points in a Weyl group orbit, labeled by its unique dominant 
weight (ai, 02, . . . , a„), is determined by the a^'s that are strictly positive. In orbits 
encountered in representation theory, we have Uj £ Z-*^ . Since we are considering a 
more general setup, we need require only aj £ K-". If all a^'s are strictly positive, 
the orbit oiW{An) contains (n-fl)! points. 

For simplicity of notation we subsequently identify cases by algebra-subalgebra 
symbols rather than by corresponding Weyl groups. In particular, we speak of an 
orbit of Ak rather than of an orbit of W{Ak). 

3. Construction of projection matrices 

The projection matrix P for a given pair L D L' oi Lie algebras is calculated 
from one known branching rule. The classification of subalgebras amounts precisely 
to providing that branching rule. Usually the branching rule is given for the lowest 
dimensional representation. Then the matrix is obtained using the weight systems 
of the involved representations. 

First, make a suitable (lexicographical) ordering of the weights of L and L'. 
Then associate the weights on both sides one- by-one according to the chosen order. 
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The matrix is obtained from requiring that each weight of L be transformed to its 
associate weight of L' . 

Example 1. 

Consider the case of A3 D C2 of subsection 5.2. The lowest orbit of A3 contains 
4 points. The lowest orbit of C2 also contains 4 points. More precisely, there are 
two 4-point orbits of A3 and two such orbits of C2 . Either of the two A3 orbits can 
be used for setting up the projection matrix. The two orbits of C2 with dominant 
weights (1,0) and (0,1) are different, being related to simple roots of different 
length. We take the A3 orbit of the dominant point (1, 0, 0) and project it onto the 
C2 orbit of the point (1, 0). (See the second option in the last item of Concluding 
Remarks below.) 

(1,0,0)^^(1,0), (-1,1,0)^^ (-1,1), 
(0,-1,1)^^(1,-1), (0,0,-1) K-> (-1,0). 

Writing the points as column matrices, the projection matrix of subsection 5.2 
is obtained from the first three. Proceeding one column at a time, we have 

(i::)(o) = (i), {l\:)(i) = tl), ihVo) {-}) - ■ 

Here, stars denote the entries that are still to be determined. The matrix P— (J " J) 
then automatically transforms the fourth point (0, 0, —1) of the A3 orbit as required. 
This matrix can be used for projecting points of any A3 orbit. 

4. Equidimensional orbit branching rules 

All orbits W{An) are rt-dimensional except for the trivial one A = 0, which 
consists of one point, the origin. Points can be seen as vertices of a polytope in 
R" [7]. Reduction to orbits of the same dimension happens when reduced orbits 
have the symmetry of W{Ar x As x Ui), where r+s+1 = n. Clearly, we need to 
consider only the cases r > s. Geometrically, the orbit points are not displaced in 
this case; rather, they are relabeled by the coordinates given in the standard basis 
of the subgroup. 

In this section, we first consider the lowest special cases in part as transparent 
illustration and in part because they are most frequently encountered in physics 
applications. Lastly, we consider the infinite series of cases 1 < n < c» for all 
possible values of the rank n: W{An) W{An-k-i x Ak x Ui), < k < [^^], 
where [^^y^] is the integer part of ■^^-j-'-. 

4.1. Orbit branching rules for A„ D A„ 1 x Ui. 

4.1.1. Ai D Ui. 

The lowest example is trivial. The Weyl group of Ai has two elements; the Weyl 
group of Ui is just the identity transformation. An orbit {p, —p} of Ai reduces to 
two orbits of [/i: 

(p) D (p)+(-p), p e R>°. 

The reduction is accomplished by applying the 1x1 projection matrix P = (1) to 
each element of the Ai orbit. 
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4.1.2. A2 D ^1 X Ui. 

The second lowest example is often used in nuclear and particle physics. In 
terms of compact Lie groups it is SU{3) D U{2) = SU{2) x U{1). The reduction 
is accomplished by applying to each element of the A2 orbit the projection ma- 
trix P = ( 1 2)' ^^"i by subsequently regrouping the results into orbits of Ai x Ui. 
We find the branching rules for the three types of A2 orbits: 

(p,0)D(p)(p)+(0)(-2p), 
(0,g)D(g)(~g) + (0)(2g), 

(P, q) 3 ip){p+2q) + ip+q){p - q) + {q){-2p - q), 



where p,q £ 



p>0 



4.1.3. ^3 D ^2 X C/i. 

Reduction is achieved by applying to each element of an A^ orbit the projection 
matrix 



and by subsequently regrouping the results into orbits of A2 x Ui. For all seven 
types of Aj, orbits, we find the branching rules: 

(p,0,0)D(p,0)(p)+(0,0)(-3p), 
(0,g,0) D (0,r7)(2g)+(g,0)(-2g), 
(0,0, r) D (0,0)(3r)+(0,r)(-r), 

(p,(7,0) D (p,(7)(p+2g) + (p+g,0)(p-2(7)+(q,0)(-3p-2q), 

(p,0,r) D (p,0)(p+3r)+(p,r)(p-r) + (0,r)(-3p-r), (2) 

(0,g,r) D (0,g)(2g+3r)+(0,g+r)(2g-r)+((7,r)(-2g-r), 

{P,q,r) D (p, q){p+2q+3r)+{p, q+r){p+2q-r) 

+{p+q, r){p-2q-r)+{q, r){-3p-2q-r), 

where p,q,r E M>°. 
Example 2. 

Let us illustrate the actual computation of branching rules on the example of 
^3 orbit (2, 0, 1) containing 12 points. We write the coordinates of the points as 
column vectors: 



(3) 



Multiplying each of the points of ([3]) by the matrix ([T]), one gets the points of 
the A2 X Ui orbits written as column vectors. Rewriting them in the horizontal 
form and remembering that the first two coordinates belong to A2 orbits, the third 
one belonging to C/i, we have the set of projected points. It remains to distribute 
the points into individual orbits. Practically it suffices to select just the dominant 
ones (no negative coordinates) because they represent the orbits that are present. 
Results are given by ([2]) , where p = 2 and r = 1 . 
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4.1.4. An D An-1 xUi, n> 2. 

The cases listed in 4.1.2 and 4.1.3 are special cases of the present one. 



4.2. Orbit branching rules for An D An-k-i x Ak x Ui. 

All the cases so far can be viewed as the special cases of the present one 
where k = 0. Here we are considering the cases with general rank n > 3 and 
1< ^< [^]- 

4.2.1. A3D Aix AixUi. 

The reduction is accomplished by applying to each clement of the Ag, orbit the 

projection matrix P = (001)) ^ind by subsequently regrouping the results into 
orbits of Ai X Ai X Ui. 

For all types of A3 orbits, we find: 

(p,0,0)D (p)(0)(p)+(0)(p)(-p), 

{0,q,0) D (0)(0)(2g)+(0)(0)(-2g)+(9)(9)(0), 

(0,0,r)D (0)(r)(r)+(r)(0)(-r), 

{p,q,0) D {p){0){p+2q) + {p+q){q){p) + {q){p+q){-p) + {0){p){-p-2q), 
{p,0,r) D ip)ir){p+r)+ip+r){0)ip^r)+iO)ip+r)ir-p) + ir){p){~p^r), 
(0,g,r) D {0){r){2q+r) + {q){q+r){r) + {q+r){q){-r) + {r){0){~2q~r), 
{P,q,r) D {p){r){p+2q+r)+{p+q){r+q){p+r) + {p+q+r){q){p-r) 

+{q) (p+q+r) {r~p) + {q+r) (p+q) {-p-r)+{r) (p) {-p-2q-r) . 

4.2.2. A4Z) A2X AixUi. 

In terms of compact Lie groups, this is the case frequently used in particle 
physics, namely SU{5) D SU{3) x SU{2) x U{1). The reduction is accomplished 
by applying to each element of the A4 orbit the projection matrix 




We write here just a few branching rules for this case: 



(p,0,0,-- - ,0) D (p,0,0,--- ,0)(rt + (0,--- ,0)(-np), 

(0, g, 0, • • • , 0) D (0, g, 0, • • • , 0)(2g)+(g, 0, 0, • • • , 0)(-(n - l)g), 

(p, 0, • • • , 0, r) D (p, 0, 0, • • • , 0)(p+nr)+(p, 0, 0, • • • , 0, r)(p - r) 



+(0,0,--- ,0,r)(-np-r). 



Note that, here and everywhere below, p, q, r 
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and by subsequently regrouping the results into orbits of A2 x Ai x Ui. For the 
following types of A4 orbits, we find: 

(p, 0,0,0) D (p,0)(0)(2p)+(0,0)(p)(-3p), 

(0,9,0,0) D (0,g)(0)(49)+(g,0)(9)(-g)+(0,0)(0)(-6g), 

(p, 0, 0, r) D (p, 0)(r)(2p+3r)+(p, r)(0)(2p - 2r) 

+(0,0)(p+r)(3r - 3p)+(0, r)(p)(-3p - 2r). 



4.2.3. A„ D A„_2 X AixUi, for odd n > 3. 
The projection matrix is 



/ 1 
/ 1 
0010 



0000 
0000 



\ 
\ 





\ 1 2 3 4 

and some of the branching rules are 



n— 3 n—2 n—1 




1 

n-1 



(p,0,0,--- ,0) D (p,0,-- - ,0)(0)(p)+(0,--- ,0)(p)( 
(0, g, 0, • • • , 0) D (0, g, 0, • • • , 0)(0)(2g)+(g, 0, 0, • • • 

+ (0,-- - ,0)(0)((l-n)g), 
(p,0,--- ,0,r) D {p,0, 



,0)(g)(-^g) 
, 0)(r)(p+^r)+(p, 0, • • • , 0, r)(0)(p-r) 



+(0,--- ,0)(p+r)((r-p)2i^)+(0,--- ,0,r)(p)(-r-^p). 



4.2.4. An D An-2 X Ai X Ui, for even n>A. 
The projection matrix is 



/ 1 



0100 
0010 



0000 
0000 

2 4 6 8 



\ 
\ 





0100 

1/ 

2(ti-3) 2(n-2) 2(n-l) n-1/ 



and some of the branching rules are 

(p, 0, 0, • • • , 0) D (p, 0, • • • , 0)(0)(2p)+(0, • • • , 0)(p)((l - n)p), 
(0, g, 0, • • • , 0) D (0, g, 0, • • • , 0)(0)(4g)+(g, 0, • • • , 0)(g)((3 - n)q) 

+(0,--- ,0)(0)(2(l-n)g), 
(p, 0, • • • , 0, r) D (p, 0, • • • , 0)(r)(2p+(n - l)r)+(p, 0, • • • , 0, r)(0)(2(p - r)) 

+(0, • • • , 0)(p+r)((n - l)(r - p))+(0, • • • , 0, r)(p)(-2r - (n - l)p). 



4.3. The general case A„ D An-k-i x AuxUi: 1 < k < [^^]. 

The branching rules of subsection 4.2 are important special cases of the general 
case. The projection matrix in the general case can be written as: 
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la 


-fc-1 








h 


2(fc+l) • 


• (n-k-l){M-l) 


(n-fc)(fc+l) 


k ( n— fc ) • • • 2 ( n—k ) n— fc 



Note that, here and everywhere below, Ik denotes the k x k identity matrix and 
represents the zero matrix. 



(p, 0,0,..., 0)D(p, 0, . . . , 0)(0, . . . , 0)((fc+l)p) + (0, . . . , 0)(p, 0, . . . , Om-n)p), 

(p, 0, • • • , 0, r)D(p, 0, • • • , 0)(0, . . . , 0, r)((fc+l)p+(n - fc)r) 
+ (p,0,--- ,0,r)(0,--- ,0)((fc+l)(p-r)) 
+ (0,-- - ,0)(p,0,--- ,0,r)((n-fc)(r-2,)) 
+ (0, • • • , 0, r){p, 0, • • • , 0)((-fc - l)r+(fc - n)p). 

5. Branching rules for maximal semisimple subalgebras of An 

The simple Lie algebras An contain no semisimple subalgebras of the same 
rank n. Hence all orbit branching rules considered in this Section have rank 
strictly smaller than n. We proceed by increasing rank values until n = 8. Then 
we describe the infinite series involving the Weyl groups of classical Lie alge- 
bras, namely W(A2n) D VF(S„), n > 3, W{A2n-i) D W{Cn), n > 2, and 

WiA2n-l)DWiDn), n>4.. 

We include the low-rank special cases of the three infinite series. We exclude 
the cases when a subalgebra is maximal among semisimple Lie algebras, but not 
among reductive algebras. Projection matrices for the latter cases are obtained by 
striking the last line of the corresponding matrices from the previous Section. Dots 
in the projection matrices denote zero matrix elements. 

5.1. Rank 2. 

There is only one case here, namely A2 Z) Ai, which is often specified in terms of 
corresponding Lie groups either as SU{3) D 0(3), if the groups should be compact, 
or S'/(3, C) D 0(3, C), if the groups have complex parameters. Their Weyl group 
orbits are the same. The projection matrix is P = (2 2), so that we obtain the 
reductions: 

{p,q)D{2p+2q) + i2p) + i2q), (p, 0) D (2p) + (0), (0, g) D (2g) + (0). (4) 
Example 3. 

Let us underline the geometrical content of the relations On the left side, 
there are points in given by their coordinates in w-basis {wi, 072} of ^2- The 
geometric relation of the two basis vectors is given by the 2x2 matrix of scalar 
products {ujj, LUk). In An, it happens to be the inverse C^^ of the Cartan matrix of 
the algebra. In particular, for A2, we have = I (1 2)- follows that the basis 
vectors are of equal length y^2/3, and that Z{uji,uj2) ~ 60°. 
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On the right side of ([4]), there are the Ai orbit points in C M^. Applying to Ai 
the same rules as previously applied to A2, we have C = (2) so that C^^ = (1/2)- 
Thus the basis vector of Ai, say w, has the length l/-\/2. 

It remains to clarify what are the relative positions of lui,lu2, and lu. The theory 
leaves us several options. A reasonable choice is built-in into the construction of 
the projection matrix in each case. Justification for this is outside the scope of this 
paper. However, the relative positions of basis vectors in and M} are established, 
for example, from 

Puji = (2 2) ( 1 ) = Puj2 = 2w. 

Since equal-length vectors cui and UJ2 are projected into the same point on the 
Lj-axis, the direction of uj divides the angle between lui and lu2 into equal parts. 



5.2. Rank 3. 

There are just two cases to consider. We write only their projection matrices. 
^33^2: (111), AsDAixAi: il^l). 

Example 4. 

There are 12 points in ([3]). Let us transform them by the matrix ( ^ ^ ^ ). Two 
dominant points are found when writing the projected points in horizontal form, 
namely (3,0) and (1, 1). Hence we have the A3DC2 rule (2,0, 1)d(3,0)+(1, 1). The 
orbit (3,0) contains 4 points and the orbit (1, 1) contains 8 points. 

Geometrically, (2,0,1) is a tetrahedron with four cut-off vertices. The planar 
figure after the projection is the union of the square (3, 0) and the octagon (1, 1). 

Let us underline the difference between the subalgebra Ai x Ai here and the 
one in subsection 4.2.1. Using the corresponding projection matrices, we obtain 
respectively the reductions 

(1,0,0) D (1)(1), and (1,0,0) D (1)(0)(1)+(0)(1)(-1). 

Ignoring the contribution from Ui in the second branching rule, the four orbit points 
obtained after the reduction are different in the two cases: 

(1,0,0) D{(1)(1), (-1)(1), (1)(-1), (-1)(-1)}, 
(1,0,0) D{(1)(0), (-1)(0), (0)(1), (0)(-l)}. 

There is an obvious subalgebra A2 in A3 . Although it is maximal among semisim- 
ple subalgebras of A3, it is not maximal among reductive subalgebras. It coincides 
with A2 in subsection 4.1.3. 

5.3. Rank 4. 

There is only one simple and maximal subalgebra of A4 among the reductive 
subalgebras: 

A4DC2: (1^2^). 

The other two semisimple subalgebras of rank 3 of A4, namely A3 and ^1X^2, can 
be both extended by Ui to maximal reductive subalgebras. They are the special 
cases n = 4 found in subsections 4.1.4 and 4.2.4 respectively. 
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Some branching rules: 

(p,0,0,0)D (0,p)+(0,0), 

(p,0,0,r) D (0,p+r) + (0,p)+(0,r)+(2r,p- r), p> r, 
(p,0,0,p)D (0,2p)+2(0,p)+2(2p,0). 

5.4. Rank 5. 

There are four maximal subalgebras in this case. The first two are special cases 
of the general inclusions of subsection 5.8. The Lie algebras A3 and D3 coincide, 
except that by general convention we agreed not to consider the form. Therefore 
A5 D A3 can be read equivalently as A^ D D3, provided that we modify the order 
of point coordinates as follows: (a, b, c) of A3 corresponds to (6, a, c) of D3. 

.3 : f ^ 1 : 1 ^ 



A5DA3: A5DC3 
A5DA2: (22'?'), ADA1XA2: (121.J). 

In particular, the branching rules for the ^5 orbit of 6 points are: 

r(0,p,0) for A3 
(p,0,0,0,0) J;^'^'«) ? Pe^>'. (5) 



(0,p,0) 


for 


A3 


(p,0,0) 


for 


Ca 


(0,2p) 


for 


C2 


b)b,o) 


for 


Ai X A2 



The first two are special cases of ^ and ([7]) respectively. 
5.5. Rank 6. 

The only entry here is a special case of A2n 3 Bn of subsection 5.8, and its 
branching rules. 

AeDB3: (■ 



■ 1 
1 ■ ■ 1 ■ 
2 2 ■ ■ 



(p,0,0,0,0,0)D (p,0,0)+(0,0,0), 

{p, 0, 0, 0, 0, r) D {p+r, 0, 0)+(p, 0, 0)+(r, 0, 0)+{p ~ r, r, 0), p > r, 
(p,0,0,0,0,p) D (2p,0,0)+2(p,0,0)+2(0,p,0). 

5.6. Rank 7. 

The first two of the three cases are restrictions to n = 7 of the corresponding 
general cases of subsection 5.8. 

/ 1 ■ 1 ■ 1 ■ 1 
D Ai X A3 : 1^21:: 

V ■ ■ ■ 12 1, 

In particular, for Ay D Ai x A3, we obtain 
(p,0,0,0,0,0,0)D (p)(p,0,0), 

(p,0,0,0,0,0,r) D {p+r){p,0,r)+{p-r){p,0,r)+{p+r){p-r,0,0), p > r, 
(p,0,0,0,0,0,p) D (2p)(p,0,p)+2(0)(p,0,p)+4(2p)(0,0,0). 
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5.7. Rank 8. 

The first case is a special case of ([6]). 



1 1 

. 1 .... 1 . 
. . 1 . . 1 . . 

. . . 2 2 ■ ■ ■ 



lllll- 
•11-11-1 
12 12 11- - 
• - 112 12 1 



Examples of the branching rules for the second case: 
(p,0,0,0,0,0,0,0)D (p,0)(p,0), 

(p,0,0,0,0,0,0,r) D (p,r)(p,r) + (p-r,0)(p,r)+(p,r)(p-r,0), p>r, 
{p, 0, 0, 0, 0, 0, 0,p) D ip,p)ip,p)+3i0, 0)ip,p)+3ip,p)i0, 0). 

5.8. Three general rank cases. 

The cases are presented with examples of branching rules for the orbits (p, 0, . . . , 0) 
and (p, 0, . . . , 0, r), where the parameters p, r are strictly positive and real. We also 
assume that p > r. If p < r the parameters p and r in the branching rule need to 
be interchanged. The case p — r often needs to be listed separately. 



n > 3 



P = 



( In-1 







Vo- • -0 


2 2 


0---0/ 



(6) 



Note that, here and everywhere below, Ek denotes the k x k matrix with units on 
the codiagonal. 

(p,0,0,--- ,0)D(p,0,--- ,0) + (0,--- ,0), 

(p, 0, • • • , 0, r)Dip+r, 0, • • • , 0) + (p, 0, • • • , 0)+(r, 0, • • • , 0)+(p-r, r, 0, • • • , 0), 
(p,0,--- ,0,p)D(2p,0,--- ,0)+2(p,0,--- ,0)+2(0,p,0,--- ,0). 



^2n-l D Cn, n>2 



' In-1 





En -I 


^0---0 


1 





(7) 



(p,0,0,--- ,0) D (p,0,--- ,0), 

(p,0,--- ,0,r) D (p+r,0,--- ,0) + (p-r,r,0,--- ,0), 
(p,0,--- ,0,p) D (2p,0,--- ,0)+2(0,p,0,--- ,0). 



^2n-i ^ Dn, n>4 



' In-1 





En-l 


^0- • -0 1 


2 


1 0---0/ 



(8) 



(p,0,0,--- ,0) D (p,0,--- ,0), 

(p,0,--- ,0,r) D (p+r,0,--- ,0) + (p-r,r,0,--- ,0), 
(p,0,--- ,0,p) D (2p,0,--- ,0)+2(0,p,0,--- ,0). 
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6. Concluding remarks 

• The pairs W{L) D W{L') in this paper involve a maximal subalgebra L' 
in L. A chain of maximal subalgebras linking L and any of its reductive non- 
maximal subalgebras L" can be found. Corresponding projection matrices 
combine, by the common matrix multiplication, into the projection matrix 
for W{L) D W{L"). 

• Projection matrices of Section 4 are square matrices with determinant dif- 
ferent from zero. Hence they can be inverted and used in the opposite 
direction. The inverse matrix transforms an orbit of W{L') into the linear 
combination of orbits of W{L), where L' C L. The linear combination has 
integer coefficients of both signs in general. We know of no interpretation of 
such 'branching rules' in applied literature, although they have their place 
in the Grothendieck rings of representations. 

• Curious and completely unexplored relations between pairs of maximal sub- 
algebras, say L' and L" , of the same Lie algebra L can be found by com- 
bining the projection matrices P{L L') and P{L L") as 

P{L' L") = P{L L")P-\L ^ L'). 

• The index of a semisimple subalgebra in a simple Lie algebra is an invariant 
of all branching rules for a fixed algebra-subalgebra pair. It was introduced 
in [4], see Equation (2.26). It is an invariant also for any pair W{L) D 
W{L'). 

• Congruence classes of representations are naturally extended to congruence 
classes of M^-orbits [7]. Comparing the congruence classes of orbits for 
W{L) D W{L') reveals that not all combinations of congruence classes are 
present. A relative congruence class is a valid and useful concept which 
deserves investigation. 

• Here, the relations between orbits were defined by the classification of max- 
imal reductive subalgebras in simple type An Lie algebras. There exists 
another relation between such algebras that is not an homomorphism. It is 
called subjoining [17, 21j. Consider an example. The 4-dimensional repre- 
sentation (1,0,0) of does not contain the 5-dimensional representation 
(0, 1) of C2. In spite of that, the projection matrix that maps the highest 
weight orbit of A3 to the orbit (0, 1) of C2 can be obtained. Indeed, that 
projection matrix is ( ? g 1 )• 
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